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ELECTRONI C PRODUCT CATALOG SYSTRM5t 

This invention relates generally to elccttonic product catalog systems, and more 
particularly to needs-based interviewing in such systems, ftrticular embodiments of the 
5 invention provide methods and apparatus for selecting questions to be presented to users of such 
systems to assist identification of suitable products according to the users* needs. 

With increasing use of the Internet as an electronic marketplace, electronic product 
catalogs provide useful tools for advertising goods and services (refeixed to generally herein as 
"products**) to Internet users. These catalogs are typically run on an Internet servei; provided for 
10 exan^le by the product supplier or a service provider acting on behalf of multiple product 
suppUers, and can be accessed via the Internet by potential customers to search for products of 
interest. 

In existing catalog systems, various mechanisms are enqxloyed to assist customeis in 
finding the products of particular interest to them. At present, hierarchical navigation is the most 

15 common customer guidance mechanism. To support hierarchical navigation, the pages of the 
electronic catalog are organized according to product categories. Users navigate to the desired 
product by making multiple selections, each time specifying in more detail what they are looking 
for. For example, when shopping for an IBM notebook conoputer at an on-line computer store, 
the user might reach the relevant section of the catalog by first selecting the product category 

20 "Computer Hardware" from a list of categories on the main page of the catalog. On the resulting 
Computer Hardware page, the user might then select the product category "Notebooks" from 
another list. The Notebooks page may then give a list of suppliers, ftom which the user can 
select "IBM" to reach a page giving further details of IBM notebook PCs. (IBM is a uade marie 
of Internationa] Business Machines Corporation). 

25 Hierarchical product catalogs are easy to buUd and maintain, and in some situations they 

are the right tool for users to find the product they are lookmg for. However, hierarchical 
navigation is not appropriate for users looking for products which are not represented as a 
separate product category (e.g. "laptops with at least a 4 GB hard disk and a stick-pointer^, and 
can also be confusing for users who are not familiar with the technical tenns and need help 
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finding products that match their needs (e.g. "I want a computer to do presentations at client 
sites"). 

An alternative navigation system is to aUow users to filter products according to 
particular product features. For example, for a general product category like "Notehooks", a list 
5 of technical features such as "Processor Speed". "Processor Type", "Hard Drive'*, etc., may be 
displayed, each with a pull-down menu allowing the user to speciiy his requirements for each 
feature. The catalogue engine then uses the entered features as filter criteria to search its product 
database for products meeting the user's requirements. The resulting list of products can then be 
displayed, and the requirements refined if desired to ftulher restrict the matchmg product set. Li 
10 some cases, the matching products may then be transferred to a "comparison tool" which 
provides a side-by-side view of the product details for ease of comparison by the user. Various 
custom-buUt electronic catalogs currently use such featui^based filtering as the user guidance 
mechanism. In addition, the IBM Net.Comnaeroe Catalog Architect Addition provides a catalog 
building tool that supports shop owners in building feature-based filtering mto their catalogs. 
1 5 Ffeature^based filtering mechanisms like these ate useful for experienced users, who know about 
the relevant product features, or who are at least willing to learn about feahares by explcring 
feature explanations provided in the catalog. 

A third mechanism for user guidance is so-called "needs-based interviewing". This 
mechanism is modeled on the way a sales assistant interviews customers about their particular 
20 needs to establish which product would be the mo.-4t suitable purchase. Here users are not asked 
about preferred product features, but instead are asked about their needs and how they intend to 
use the product In the context of buying a notebook computer for example, a typical 
needs-based interviewing question might be 'Tto you intend to use spreadsheet software on your 
con^uter?". The answers given by users to such questions imply certain product feature 
25 constraints, and these constraints are used by the catalog engine to progressii^ly limit the set of 
potentially suitable products. In partfcular, the interview foUows a predetermined "decision tree" 
which represents possible lines of questioning in a irce structure. The idea is that an interview 
always starts with the same question, at the root of the tree, and the user's answer provides an 
initial constraint which excludes, from the complete set of products in the product database, 
30 those products which are unsuitable for the user. For each possible user answer, the next 
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question to be presented to the user is defined in the decision tree, and the answers to this next 
question imply further constraints to limit the suitable product set and themselves lead to further 
questions. Thus, the lines of questioning will follow different routes through the decision tree 
depending on the user's answers at each stage, and the set of suitable products wiH be 
5 progressively tailored to the user's needs. Cuirentiy. such needs-based interviewing mechanisms 
are offered by relatively few on-line shops. The IBM Net.Coinmerce Catalog Architect Addition 
mentioned above also provides support to shop owners in building needs-based interviewing into 
their catalogs, aUowing relevant questions and answers to be input by developers to define the 
decision tree and enabling rules relating answ»s associated with questions to product feature 
10 constraints to be defined. 

Needs-based interviewing is patticolarly useful for novice customers who do not know 
about technical details and need more assistance with product selection, whereas feature-based 
filtering as discussed above is particularly usefW for experienced customers who know very well 
what they are looking for. In practice, however, customers will often fall somewhere in the 
1 5 middle of this novice-expert spectram. Catalogs built with the IBM NetCommerce tool 

mentioned above can aUow users to start the product selection process using a "Sales Assistant" 
which does the needs-based interviewing, and then, at any stage in the dialog, to switch to a 
second view that displays the remaining products in a table and aUows feature-based filtering on 
that product set Howev», due to the underlying stnicmre of decision trees discussed above, it is 
20 not possible to switch to needs-based hiterviewing after restriction to an arbitrary product set 
using feature-based filtering. (For example, it is not possible first to coistrain the set of 
notebook computers to those having a stick-pointer as the pointing device, and only then switch 
to the "Sales Assistant" for needs-based interviewing on the remaining product set). This is 
because decision trees are inherently constracted for a predefined initial product set, whereas 
25 feature-based fUtering c an constrain the set of suitable products in any number of ways, 
rendering use of the decision tree inapplicable to the resulting arbitrary product set. 

In view of the above, it would be dearable to provide a practical system for selecting 
needs-based interviewmg questions to assist identification of a suitable product from an arbitrary 
initial product set. This in luin would allow needs-based interviewing to be conducted after 
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feature-based filiering, providing a basis for catalog systems in which users can switch freely 
between the two navigation systems according to the degree of assistance required. 

According to one aspect of the present invention there is provided a naethod for selecting, 
in an electronic product catalog system, a question to be presented to a user of the system to 
5 assist identification of a suitable product fix>m a set of potentially suitable products.according to 
the user's needs* the question being selected from a group of questions stored in said system, 
which method comprises: 

processing product data stored in said system, defining features of products in said set 
and product scores associated with respective products in said set, and rule data stored in said 
10 system, defining rules relating answers associated with said questions to product feature 

constraints, to calculate question scores ft>r respective said questions such that the question score 
for each question is dependent on one of (a) the product scores of any products excluded from 
said set if a said rule relating to an answer associated with that question is effective, and (b) the 
product scores of any products retained in said set i f a said rule relating to an answer associated 
IS with that question is efre»:;tive; and 

selecting the question to be presented to the user in dependence on said question scores. 
ThuSf methods embodying the present invention use product scotcs associated with the 
products to calculate scores for questions* Question scores are calculated using the rules which 
link answers associated with the questions to product feature constraints* so that the question 
20 score reflects the product scores of one (at least) of (a) those products which would be excluded 
from the product set, and (b) those products which would be retained in the product set, if a rule 
relating to an answer associated with the question is effective. The question scores thus provide 
an indication of the likely change* in terms of product scores, in the product set resulting from 
asking each question, so that the "bestf ' question to be presented to the user can be selected as 
25 that likely to result in the most beneficial change^ Thus, embodiments of the invention provide a 
practical, yet elegantiy simple and effective mechanism for selecting needs-based interviewing 
questions for an arbitrary initial product set 

Embodiments can be envisaged in which question scores are calculated based on the 
effect of only a single rule, e.g a rule that is assessed as being the most impcxtant in the 
30 particular circumstances. As a simple example, each rule may first be assessed to determine 
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which rule, if effectiv , would result in the highest (or, depending on the nature of the product 
scores, the lowest) value for the sum of the product scores of the excluded (or retained) products. 
This rule might then be considered the most important rule for distinguishing between products 
in the product set, and question scores could then be assigned based on whether the rule involves 
5 zero, one or more answers associated with a given question. In preferred embodiments, however, 
the effect of mote than one rule is considered m calculating the question scores. The rules 
considered could be all rules in a rule database of the system, or only those rules which are 
identified as relevant for distinguishmg between products In the current product set, ie. those 
rules involving feature constraints which would distinguish between the products. Either way, in 
10 preferred embodiments the question score for each question can be dependent on one (at least) 
of: (a) for each rule relatmg to any answer associated with that question, the product scores of 
any products excluded from the product set if that rule is effective; and (b) for each role relating 
to any answer associated with that question, the product scores of any products retained in the 
product set if that rule is effective. In this way, the effbct of all rules which relate to answers 
15 associated with a particular question contributes to the question score for that question. 

The particular way in which the question scores are calculated can vary in different 
embodiments depending on factors such as the nature of the product scores themselves, what (if 
any) further parameters are to be taken into account, and how the change in the product set is 
measured. As one example, in some embodimemts each role may be considered in turn and the 
20 sum of the product scores for products that would be excluded from the product set if that rule is 
effective calculated. This sum value, or a value derived therefirom, could then be assigned to the 
question associated with each answer to which the rule relates. The resulting quesUoo scores 
would then be the accumulation of the values assigned in this way after all rules have been 
considered. In particularly preferred embodiments, the question scores are calculated by first 
25 calculating a rule weight for each rule, the rule weight depending on one (at least) of (c) the 
product scores of any products excluded from the product set if that rule is effective, and (d) the 
product scores of any products retained in the product set if that rule is effective. Then, for each 
rule, answer scores dependent on the rule weight are assigned to each answer to which diat rule 
relates. The question score for each question can then be calculated from the answer scores 
30 assigned to the answers associated with that question after all rules have been considered. 
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Whether the best question is then indicated by a high or a low question score will depend, for 
example, on the nature of the product scores and the particular method employed for rule wdght 
calculation. 

The product scores themselves can be arbitrary values and may be assigned in various 
5 ways to reflect the relative "tnerit** of products according to some desired criterim. In the 
simplest case, the product scores can be predetermined in the system for respective products, so 
that, for exair5>le, each product has an associated, pre-assigned product score which can be used 
in any rule weight calculation. For example, the product scores may comprise product 
probabilities which indicate the probability of the product being suitable for the user acconiing 
10 to past experience, e.g. based on the relative popularity of the products as assessed ftom past 
sales. Such probabilities can be entered by an operator and stored in the system in advance of 
operation. In particular preferred embodiments, the product scores comprise product reject 
probabilities defining the probability of each product being lejected as suitable for the user. 
Here, the rule weights discussed above can be calculated simply by summing the product reject 
15 probabilities of the products that would be rejected by a rule. In this case, the rule weight 
provides a measure of how likely that rule is to "fire", i.e. to be effective, if the appropriate 
question or questions are asked. Thus a higher rule weight indicates a more knportant rule, 
which is more likely to distinguish between products in the product set If the question scores are 
then calculated as discussed above by accumulating answer scores which directly rrflect the mle 

20 weights^ then a higher question score indicates a more important question, and the question with 
the highest score can be selected to be asked first. In other embodin^nts, the mle weight may 
reflect the expected "utiliiy" of products remaining in the product set if the rule fires, for 
example based on a **resultant set value'' calculated for the resulting set of remaining products. 
This resultant set value could be based, for example, on the sum of product scores which define 

25 the expected utility of products (e*g, as probabilitiefi of respective products being selected based 
on past experience), or the set value could be based on summing (1 - reject probability) for the 
retained products if the product scores indicate product reject probabilities. However, while the 
product scores may be predetermined for products in advance of operation as discussed above, in 
other embodiments the product scores associated with respective products may be calculated in 

30 operation in dependence on values assigned to product features by the rules. For example, the 
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rules may assign "utility values" to product features for particular aaswers to questions, and the 
product score for a particular product may be calculated on a rule-by-nile basis by summing the 
utility values assigned to features of that product by a particular rule. Here, the products retained 
if a particular rule fires are those with non-zero product scores as determined by that rule. This 
5 will be explained farther belaw» but in such cases the resultant set value can be calculated based 
on the product scores calculated for products in the product set if the rule in question fires. The 
resultant set value may take into account all products remaining in the product set if the mle 
fiies» or only a subset (or *focus sef of these products. This focus set may be, for example, the 
top n products ranked in dependence on the product scores, e,g, in order of e?cpected utDity* In 
10 particular preferred embodiments, the rule weight is dependent on the difference between a 
current set value, calculated for the ciment product set, and the lesultant set value, and more 
specifically on the change in the focus set value resulting from firing of the rule. These set 
values, or focus set values, could be calculated based solely on product utilities as indicated by 
the product scores, but may also depend on other paramecers. For example, while the product 

15 scores may indicate expected utility of the product to the user, as user scores or "buyer scores", 
the product scores may also comprise "seller scores'* which indicate the utility of the product 
from the product supplier's perspective in temxs of the benefit resulting ftora sale of the product. 
For example, seUer scores may reflect profit margins, or the degree to which the product supplier 
wishes to promote different products* Additional parameters may also be involved in focus set 

20 values as described further below. 

While methods embodying the mvendon allow selection of an initial question to be 
presented to a user for an arbitrary initial product set, if the interview proceeds further then 
additional questions may be selected for presentation to the user. As successive questions are 
answered, information about the users needs is accumulated. In some embodiments, the same 

23 product scores may be applied for selectmg successive questions. Bi other embodiments, a group 
of pKxiuct scores may be associated with each product, each score being applicable for a 
different set of defined user needs. For example, different product reject probabilities may be 
<^licablc for different stages in an interview according to the set of user needs specified thus 
far. While such product scores may be pre-assigned based on experience of the product supplier 

30 or catalog service provider, in preferred embodimenrs the system can automatically collect 




statistical data based on the outcome of interviews conducted in operation, and uses this 
statistical data to assign and refine product scores for different sets of known user needs. 

Methods embodying the invention may be employed in an interview management 
component which is designed to interface with an existing catalog engine which uses 
5 feature*ba$ed filtering. In this case, the feature-based engine may supply data defining the 
current product set to the interview component when a needs-based interviewing question is 
required for presentation to the user interacting with the fearure-based engine. The interview 
conrponent can then select and supply the question to the feature-based engine for display to the 
user. Of course, however, methods embodying the hivention may also be implemented in an 

10 integrated system designed to provide both feature-based ^Uttering and needs-based interviewing 
as required by the user, in which case the product set tesulting from prior featuie-based filtering 
Is simply used as the initial product set on switching to needs-based interviewing. 

Another aspect of the present invention provides apparatus for selecting a question to be 
presented to a user of an electronic product catalog system to assist Identification of a suitable 

15 product ftom a set of potentially suitable products according to the user's needs» the apparatus 
comprising: 

memory for storing question data, conqnising a group of questions from which a 
question is to be selected, product data, defining features of products in said set and product 
scores associated with respective products in said set, and rule data defining rules leladng 

20 answers associated with said questions to product feature constraints; and 

control logic configured to process said product data and said rule data to calculate 
question scores for respective said questions such that the question score for each question is 
dependent on one of (a) the product scores of any products excluded from said set if a said rule 
relating to an answer associated with tiiat question is effective, and (b) the product scores of any 

25 products retained in said set if a said rule relating to an answer associated with that question is 
effective; 

wherein the control logic is configured to select the question to be presented to the user 
in dependence on said question scores. 




In general, it is to be understood that, where features are described herein with reference 
to a method embodying the invention, coiresponding features may be provided in accordance 
with apparatus embodying the invention, and vice versa. 

The invention also provides an electronic product catalog system comprising apparatus 
5 as described above. A further aspect of the invention provides a computer program element 
comprising computer program code means which, when loaded in a processor of an electronic 
product catalog system, configuiies the processor to perform a method as described above. 

Preferred embodiments of the invention will now be described, by way of example^ with 
reference to the accompanying drawings in which: 
10 Figure 1 is a schematic block diagram of an electronic product catalog system embodying 

the invention; 

Figure 2 is a more detatiled schematic of the interview management control logic in the 
system of Figure 1; 

Figure 3 is a flow chart illustrating an embodiment of a question selection method 
15 performed by the interview management comix>nent of the system 

Figure 4 is a flow chart illustrating operation of a rule weight distribution function used 
in the method of Figure 3; 

Figure 5 is a flow chart illustratmg an example of a needs-based Interviewmg session in 
the System of Figure 1; 

2C> Figures 6a, 6b and 6c illustrate successive screen shots as displayed to a user for a 

specific needs-based interview scenario; and 

Figure 7 is a flow chart illustrating an alternative method for rule weight calculation in 
the question selection process of Figure 3. 

Figure 1 shows an embodiment of an electronic product catalog system, indicated 

15 generally at 1. The system comprises a feature-based filtering component 2 and an interview 
management component 3. In this embodiment, it is assumed that the feature-based filtering 
component 2 is an existing feature-based catalog system, and that the interview management 
component 3, which pcrfbnns needs-based interviewing functions as described below, is 
designed to interface with the feature-based system 2 to extend the functionality of the overall 

JO system. Thus, in this embodiment the feature-based filtering component 2 comprises a product 
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database 4 and a feature-based catalog engine 5 which intenicts with a user of the system via 
user interface 6. The product database 4 stores details of catalog products input by the catalog 
service provider via a database management tool (not shown) of known form. In particular, for 
each product, a list of product features can be stored, for example as <name, value> pairs where 
5 '"name*' indicates the feature type (c^. •'pointing device") and 'Value*' indicates the feature 
description (e.g. "stick pointer**). The catalog engine 5 is generally in^jdemented by a processor 
running feature-based catalog software to allow filtering of products defined in database 4 in 
known manner based on feature constraints specified by the user via user interface 6- 

The interview management coizxponent 3 comprises interview control logic 8, memory as 

1 0 indicated generally at 7, a data editor 9» a needs & rules editor (N/R editor) 10 and a rule 

nonnalizer 11 - As illustrated in the figure, memory 7 comprises a product database 12, a needs 
& rules (N/R) database 13, and a local memory 14 associated with control logic 8. The data 
editor 9 is essentially a database management tool of generally known type which supports a 
system operator in defining the product data to be stored in product database 12, and can be 

15 implemented by a processor running a database management program. The data editor can also 
read data firom the product database 4 of feature-baf%ed component 2 via a custom interface 15 as 
discussed further below. The N/R editor 10 similarly comprises a database matiagement tool, in 
this case for supporting a system operator in defining question data and rule data to be stored in 
N/R database 13 after processing of rules in rule normalizer 1 1 as discussed further below. The 

20 N/R editor 10 can access data in product database 12 via interface 16, and can also read data 
from database 4 of component 2 via custom interface 17. Again, N/R editor 10 and rule 
normalizer 1 1 can be implemented by a processor running appropriate programs, and suitable 
software will be apparent to those skilled in the art from the description heiein. 

The interview control logic 8 forms the core of component 3 and performs the main 

25 functions involved in providing a needs-bj^ed interviewing facility to feature-based component 
2, Control logic 8 can interact with catalog engine 5 via custom interface 18, and can also access 
product database 4 of this comix>nent via custom interface 19. In this embodiment, control logic 
8 also interfaces with a prediction engine 20, with associated database 21 , the function of which 
will be described below. 
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Figure 2 is a more detaUed schematic of the main elemcnis of control logic 8. As 
aiustrated. the control logic includes a question & answer planning component (QA planner) 22 
which perfonns the question selection and answer processing functions described in detail 
below. The conhx>l logic also include* a database manager 23 via which the QA planner 22 
5 accesses data stored in memory 7 and in product database 4 of the feature-based filtering 
component 2. The control logic 8 also includes a session manager 24 which manages the 
interactions between QA planner 22 and featuie-based catalog engine 5 for particular 
needs-based interviewing sessions. In general, conttol logic 8 may be implenented 
in hardware or software, or a combination thereof. Typically, however, die components of 
10 control logic 8 wiU be implemented by one or more processors tunning programs which 
configure the processor to perform the functions described, and suitable software will be 
apparent to those skilled in the art from the descripdon herein. The memory 14 may be an 
internal memory of such a processor or an external memory accessible by the processor. Where 
the conox)! logic components <and also the editors 9, 10 and nde normalizer 1 1 described above) 
15 are implemented with software, the program code may be supplied separately (as an independent 
element or as an element of the program code test a number of control functions) for loading in 
the system to configure ibe processor($) to operate as described. 

Prior to operation of the catalog system 1 , the catalog operator must setup the interview 
component 3 to operate with the existing product catalog used by feature-based filtering 
20 component 2. This involves hiput and storage of the product data and the needs & nUcs data in 
databases 1 2 and 13. SpecificaUy, data editor 9 reads the product detaBs from database 4 via 
interface 15. and for each product the operator is asked to input a product score. For the specific 
examples described below, this product score is in the form of a product reject probability P«>,« 
which indicates die probability of the associated product being rejected by the user. These 
25 probabilides can be assessed by the operator based on experience of the illative popularity of 
products from past sales. For each product, the product score is stored in product database 12 
together with data identifying the product, for example the address of that product description in 
database 4. (Since the interview control logic can access product fcamre data directly from 
database 4 via interfece 19 in this embodiment, it is not necessary to duplicate the product 
30 feature data m database 12 here, thou^ this could be done in other embodiments if desired). The 
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N/R editor 10 can similarly read product descriptions from database 4 (and acx:ess data in 
product database 12 if required depending on the particular data stored in this database), and 
allows the operator to input questions about a user's needs that will assist in distinguishing 
between the various products. These "needs-questions" can be the same type of questions that a 
S sales assistant would ask a customer in a real shop to establish which product would be most 
suitable according to that particular customer' s needs. For each question, the operator inputs a 
set of possible answers, and indicates how these answers to product feature constraints. 
That is, N/R editor 10 supports the operator in defining rules which relate particular answers, or 
combinations of answers, to the product features which those answers imply will be necessary 

1 0 for a product to be suitable for the user. For example, considering a rule-base about laptop 

computers, the operator might define a need <presentations> with the question **Do you intend to 
do presentations with your computer?" and possible answers <yes> and <no>. In addition^ the 
operator might define a rule: **if (<presentations>=<yes>) then-xequire (<LCD screen 
type>==<active>)'' which uidicates that for doing presentations one should have a laptop 

1 5 computer with active LCD screen. In this embodiment, the operator is also prompted to input an 
answer probability Pgawrcr for each answer to a question, indicating the probability of each answer 
being given by the user based on the operators experience. Thus, for example, for the above 
question **Do you intend to do presentations with your computer?"> the operator might input an 
answer probability of 03 for the answer <yes>. and an answer probability of 0 J for the answer 

20 <no>. Data defining the various questions and their associated answers and answer probabilities 
are then stored as '*needs" in N/R database 13. The rules are also stored in database 13 after 
normalization by rule nonnalizer H. This normalization is peifomied in known manner to 
ensure that "if-parts of rules are in disjunctive normal form. That is, rule conditions have to be 
a disjunction of conjunctions that reference each need not more than once, so that rules have the 

25 general form: 

'1f((cl J(nl)&cl.2(n2)&..xLi(ni))OR((c2.1(ni)i5te2.^^^ .... then 

where nl, n2 etc. represent needs and cLl, cl,2 etc. represent rule condition clauses. Storing 
rules in this normal form ensures efficient access and processing by the control logic 8. 

Once this setup process has been i>erformed, the interview management component is 
30 ready for oi^ration. Briefly^ operation of the system is then as follows. A user accesses 
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feature-based catalog 2 and commences searching for products of interest Catalog engine 5 
typically allows Che user to select from the screen display certain features which he requires of 
the product sought. These features are then supplied via user WF 6 to catalog engine 5 which cac 
search its product database 4 for products matching tte specified feature constraints, and supply 
5 tlte resulting list of products for display to the user. At any stage in tWs process, the user may 
request needs-based interview assistance by selecting an option from the screen display. When 
this occurs, the catalog engine 5 issues a request via interface 18 to interview noanagernent 
cozoponent 3 for a suitable question to be presented to the user. This question request indicates 
the session id assigned by catalog engine 5 for the particular user session, and also data 
10 indicating the current set of products which have been determined as potentially suitable by 
catalog engine 5 based on the feature-based filtering conducted thus far. This data can be any 
data which identifies the products, e.g. a list of product names, or the addresses of the product 
descriptions in database 4. On receipt of the question request, the session manager 24 of control 
logic 8 identifies the request as relating to a new mterview session from the session id supplied 
15 by catalog engine 3, and may, if desired, assign a new "interview session vX\ or may simply tog 
the supplied session id as the identifier for distinguishing between requests relating to different 
user sessions. The question request is forwarded (with the new interview session id if 
appropriate) to QA planner 22. For a new session, as determined from the session id, the QA 
plaimer instigates an initialization step to retrieve data relevant to the session firenn databases 4, 
20 12 and 13. In particular^ based on the product set data included in the question request, the QA 
planner instructs database manager 23 to load the product descriptions for the current set of 
products from database 4, and the product scores for the current set of products &om database 
12, to local memory 14. In addition, QA planner 22 obtains needs & rules data from N/R 
database 13 via database manager 23 and stores this data in memory 14. While all 
25 needs-questions and all rules may be extt^ed from database 13 here, in this preferred 

embodiment only those questions and rules which are relevant to the current product set are 
retrieved in this step. The relevant rules are those which involve feature constrants which 
distinguish between products In the current product set, and the relevant q^lestions are those 
having associated answers appearing in the mle condition clauses, and can be retrieved by 
30 database manager 23 by searching database 13 based on the product features retrieved from 



IFWg(afe1l1)=®il=M®1l 



+4-1 X 724. 51- 



+4-9 89 23994r4-65;#21 



S29-99*024 



J4 



database 4 for the current set of products. Thus, the product data and needs/rules data letrieved 
from system memory can be considered as a combined product, needs & rules database for the 
current product set which is stored in control logic memory 14 for the current session. (While the 
retrieval of data forming the combined product, needs and rule database for the product set is 
5 performed by the QA planner in this embodiment, in other embodiments this initialization 
function could be performed by the session manager 24 for each new session). 

After this initialization step, the QA planner 22 uses the retrieved data to select the best 
question to be presented to the user, and then supplies this question (and associatied answers) to 
the catalog engine 5 via session manager 24. Catalog engine 3 then displays the questioA and the 

10 answer options, to the user via user IZF 6, and relays the answer selected by the user back to 
control logic 8, via interface 1 8, with the appropriate session id, QA planner then determines 
whedier any rules have **fired*' (i^* If the rule condition clause is satisfied) in view of the 
answer, and if so supplies the resulting feature constraintCs) back to the constraint ei^ine 5. 
Constraint engine 5 can then determine the resulting product set by eliminating products which 

15 do not satisfy the feature constraints, whereupon the new product set can be displayed to the user 
as before, A further question may then be requested from the interview component which again 
selects the best question, and operation continues in this way until the session is terminated. In 
operation of the system, the interview sessions are monitoied by prediction engine 20 which 
gathers statistical data on interview progress and outcomes, and uses this to derive predicted 

20 values for various parameters relevant to the question selection process as discussed further 
below. This statistical data is stored in database 2 1 for use when required by the QA planner as 
described below. 

The question selection method implemented in this embodiment will now be described 
with reference to the flow chart of Figure 3. The "select Q*' ftmction is called at step 25 in 

25 response to receipt of a question request by QA planner 22. Qf this is the first question request of 
the session, the QA planner then performs the initialization steps discussed above to obtain the 
combined product^ needs & rules database for the current product set in memory 14). Next» in 
step 26, the QA planner determines, for the first mlc in memory 14, which (if any) products 
would be excluded from the current product set if that rule fires. This is determined by 

30 con^aring the feature constraints specified in the condition clause of the rule with the features 




specified in the product descriptions. Next, in step 27 the QA pJanner calculates a rale weight 
Wr for the rule under consideration. In this embodiment, the role weight Wr is calculated as the 
sum of the reject probabUities P,^ of any products identified in step 26 as being excluded if the 
rale fires. The calculated rule weight Wr is stored in memory 14, and in step 28 the QA planner 
5 checks if there are any farther rules to be considered. Assuming so, the next rule is selected in 
step 29 and operation revCTts to step 26 for this rule. Thus, the QA planner continues to calculate 
rule weights for successive rules untU it is determined in step 28 that all rules have been 
weighted. 

Next, in step 30 the QA planner initializes an answer scoie variable As to zero for each 
1 0 answer appearing in the rule condition clauses. Operation then proceeds to step 3 1 where a 
Distribute Weight ftanction, Dist.Wt(RCC, Wr), is called for die role condition clause (RCC) of 
the first rule. This function Dist.Wt will be described in detail below with refeience to Figure 4. 
Briefly, however, the function serves to distribute values dependent on the rule waght Wr to the 
answer(s) specified in the rule condition clause RCC by adding these values to the relevant 

15 answer score(s). When this step has been completed for the first rule, the QA planner checks in 
step 32 if there are any further rules to be considered. Assuming so. the next rule is selected in 
step 33 and operation reverts to step 31 for this rule. Thus, after all rales have been considered as 
determined by a "No" at step 32, the weight of all rales will have been distributed to answers 
and a set of answer scores wiU have been accumulated in memory 14. In step 34 the QA planner 

20 then uses these answer scores to calculate question scores Qs for each question- In this 

embodiment, the question score for a given question is calculated by summing the answer scores 
for ttie answers associated with that question after first weighting each answer score according to 
the answer probability specified for that answer. That is: 
Qs = Sum over answers (As x P,aiwcr) 

25 The resulting question scores are stored in memory 14, and in step 35 ttie QA planner selects the 
question to be presented to the user as the question with the highest question score Qs. 

Figure 4 illustrates operation of the generalized Dist.Wt function DistWt(CC. W) where 
CC represents a general condition clause, and W a general weight, for which the function is 
called. This Dist.Wt function is designed on the basis that rule condition clauses RCC may be 

30 one of four clause types: 
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- an '^Equal clause", Le. of the fonn "If Answeii = x, then../*; 

- a "Range clause", i.e. of the form "If p< Answerj ^ q then..." (used where freeform 
numeric answers can be input by a user); 

- an ''OR clause", i.e. a logical OR of two or more subclauses of any type. e.g. 
5 "If (Answeri = x) OR ((Answer^ « y)AND(Answern = z)), then..."; and 

- an "AND clause", i.e. a logical AND of two or more subclauses of any type, 
e.g. "If (Answer, = x) AND ((Answeij » y)OR(AnsweTk = z)), then...". 

Note that tte subclauses of AND and OR clauses may themselves consist of logical 
combinations of further subclauses. 

10 When the Dist,Wt(CC, W) function is called from step 31 of Figure 3, the operation 

commences at step 40 of Figure 4 for CC = the rule condition clause RCC and W = the rule 
weight Wr. Next in step 41 the QA planner checks whether the condition clause CC RCC is an 
Equal clause or a Range clause as defined above. If so, then operation proceeds to step 42 where 
the weight W = Wr is added to the answer score As for the answer specified in the condition 

15 clause. The process is then complete and operation reverts to the point at which the function was 
called, here step 32 of Figure 3. However, if the condition clause is not an Equal or Range clause 
at step 41, then in step 43 the QA planner checks whether the conditian clause CC = RCC is an 
OR clause as defined above. If so. op^ation proceeds to step 44. Here, the Dist-Wt function is 
called again for the fii^t subclause Cs of RCC. Thus, assuming for simplicity that this first 

20 subclause Cs is itself an Equal or Range clause, then in this second instance of the DisLWt 
function, Dist. Wt(C5, Wr), the rale weight Wr will be distributed to the answer specified in the 
cement subclause Cs in accordance with steps 40 to 42 described above. Operation will then 
return to step 46 of Figure 4 for the first instance function Dist.Wt(RCC, Wr), where the control 
logic checks if there are any farther subclauses Q of RCC to consider. If so, the next subclause 

25 Cs is selected in step 47 and operation reverts to step 44 for this subclause. Thus, for rale 
condition clauses RCC which are OR clauses consisting of subclauses which are themselves 
Equal or Range clauses, the mle weight Wa will be added to the answer score of the answer 
specified in each subclause of the rule condition* 

Reverting to step 43, if it is determined here that the rule condition clause is not an OR 

30 clause, then it is assumed that the condition clause is an AND clause as defined above. In this 
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case, operation proceeds to step 45 where the nJe weight Wr is redefined as Wr divided by the 
number of subclauses Q in the rule condition. Operation then proceeds to step 44 wheie a 
second instance of the distribute weight function is called as described above. Thus, for rule 
condition clauses RCC which are AND clauses consisting of subclauses which are themselves 
5 Equal or Range clauses, the revised rule weight (initial Wr/ (Number of Cs)) is added to the 
answer score of the answer specified in each subclause of the rule condition. 

It will be seen, however, that whenever a further instance of the DistWt function is 
called in step 44 for a subclause Cs. if the subclause is itself an OR clause or an AND clause of 
more basic subclauses Css, them the above process will operate recursively, an additional 
10 instance of the Wst-Wt function, DistWt(Css, Wr) being called for each basic subclause Qs, and 
siniilarly for any subclauses of this subclause. The process therefore operates for rule conditions 
containmg an arbitrary nesting of AND and OR subclauses, and continues until weights have 
been distributed to answers specified in the most basic subclauses of the rule condition. When 
all subclauses Cs of the rule condition clause RCC have been dealt with as detcnnined by a "No" 
15 at step 46. the weight distribution process is complete and operation returns to step 32 of 
Figure 3. 

Consideration of the above process for calculating rule weights Wr, answer scores As 
and question scores Qs will demonstrate that the question selected by the QA planner is ttiat 
which is most likely to result in restriction of the set of suitable products, and thus is likely to 

20 minimize the expected effort in reaching a purchasing decision The rule weight W» is directly 
dependent on the reject probabihties of products rejected if the rule fires, and is thus a measure 
of the importance of the rule in txams of how likely that rule is to fiie and the products that will 
be excluded from the product set if it does. The rule weight is then distributed, via the answer 
scores, to the answers necessary for the rule to fire, and then to the question scores in accordance 

25 with the answers associated with each question. Thus, the question scares reflect the illative 
importance of the questions in leading to a successful conclusion, the question with the highest 
score being selected as the best question to ask the user. 

Figures 3 and 4 describe the basic question selection process performed by the QA 
planner 22, but, as described earlier, a needs-based interviewing session may involve selection of 

30 successive questions at the request of the feature-based catalog engine 5. The flow chart of 
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Figure 5 illustrates the basic steps of a complete interviewing session in the QA planner 22* The 
new session begins at step 50 and the question request is forwarded to the QA planner by the 
session manager 24 as previously described. Step 52 represents the initialization process where 
the QA planner retrieves the relevant data for the current product set as described above. In step 
5 53 the QA planner selects the best question in accordance with Figures 3 and 4 above. In step 54, 
this question, and associated answers, are supplied to the feature-based (F-B) engine 5 for 
display to the user. The selected question is then deleted from the combined product, needs & 
rules database in metnoiy 14, and is thus excluded from furth^ consideration. When supplying 
the answers here, the QA planner need not supply all the answers which are defined in the Needs 
10 data as associated with a particular question. In particular, the QA planner preferably selects only 
those answers which had a non-zero answer score as a result of the rule weight distribution 
process, since these are the answers which are relevant for causing rules to fire. Moreover, tlte 
QA planner preferably supplies these answers for display in the order of importance; i.e. in order 
of decreasing answer score. For numeric variables, freeform numeric input may be allowed by 
15 way of answer by the user, or the QA planner may provide as answers a set of numeric ranges 
based on the ranges specified in the range condition clauses of the relevant role. Again, these 
range answers could be ordered according to the answer scores, but are preferably presented in 
logical order of the numerical ranges themselves. 

After the user has answered the question, the F-B engine 5 returns the given answer to 
20 the interview component 3 where it is received by the QA planner at step 55 of Figure 5. The 
QA planner checks in step 56 whether the answer results in firing of any rules. If so, in step 57 
the QA planner identifies the feamte constraint's) required by the fired rule(s) and suppHes these 
to the F-B engine 5 via session manager 24, The engine 5 then deternunes from the constraint(s) 
whether any products are excluded &om the set of potentially suitable products, and displays the 
25 resulting product set to the user. (Jn other embodiments, the QA planner could supply the list of 
remaining products, rather than just the feature constraints, to the F-B engine if desired). In the 
QA planner 22, fired rules (and any other rales which arc rendered redundant as a coisequence) 
arc considered expired and are deleted from the combined product, needs & rules database in 
memory 14, thus excluding these rules from further consideration. 
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Reverting to step 56, if no rules have fiied here, then in step 58 the QA planner returns a 
"No Constraints" message to F~B engine 5, and the product set remains the same. Next, in step 
59 the QA planner awaits a further question request relating to the current interview session. If 
the user needs further assistance (after farther featute-based fUtering or otherwise), a new 
5 question request is received from engine 5 under the same session id. Operation then reverts to 
step 53 where the next best question is selected based on the new product set defined in the 
question request. (If products have been excluded from the previously defined product set here, 
then die QA planner first eliminates the product details for the excluded products from the 
combined database for this session, so that the product scores for excluded products do not 
1 0 contribute to the question scores in the question selection process). In this question selection 
process, the same product scores and answer probabilities P„„«„ used in the firet question 
selection process could be employed. However, provision of the prediction engine 20 in this 
prefcired embodiment allows the QA planner to retrieve a new set of product scores and 
answer probabilities Pnnww from the prediction engine database 21 based on the current status of 

15 the interview session, and in particular the cunent set of needs and rejected products resulting 
from previous question-answer cycles. Ushig generally known techniques which need not be 
described in detail here, the prediction engine is automatically "trained" by monitoring interview 
sessions, accumulating statistical data about how users answer the various questions, and which 
products are rejected as a result, for difTerent stages in interview sessions. Based on this 

20 statistical data, the prediction engine can derive (and continually refine) different values for 
product scores and answer probabiUtics applicable in different circumstances. These predicted 
values are stored in database 21. Thus, when selecting the second and subsequent questions in a 
given interview session, the QA planner 22 can request the applicable values for the current set 
of known user needs, according to the current stattis of the interview, from the prediction engine 

25 20, and these values, if available, can be used in place of the original product score and answer 
probability values. 

The session thus continues in accordance with Figure 5 until no further questions are 
received at step 59, i.e. until the session is actively terminated by the feature-based engine or QA 
plaimer, or, for examp le, because the session id expires and the session is thus deemed to be 
30 terminated. 
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A specific example of an interview session will now be described with reference to 
Figures 6a to 6c, in this simple example, it is assumed that the product set defined in the first 
question request received by Q A planner 22 contains four products, and the combined products, 
needs & rules database stored in memory 14 for the session contains the following definitions: 



• Definitions of 4 customer needs-questions 

• need-1 <pi:esentations> with prompt ""Do you intend to do presentations with your 
computerT and possible answers <ycs> (p==,3) and <no> (p=-7> 

10 • need-2 <main use> with prompt ''Y/hat will you mainly use your computer forT and 
possible answers <garae playiag> (p=3), <word processing> (p=,3), <spread sheets> 
(p=-2), <publishing image processing> (p=.2), <program development or C AD> (p=.2), 
<daf a storage> 

• need-S <data> with prompt " WVH you use your computer to store client data and/or 
15 document collectionsT and possible answers <yes> (p=.3), and <qo> (p=.7) 

• need"4 <modelRaiige> with pron^t ''Haw to you wans to use your computer?'' and 
possible answers <private use> (p=.3), <business iise> (p=.5), <technical use> (p=.2). 



• Definitions of 4 rules 
20 • rule- 1 : if-needs (<presentations>= <yes>) 

then-require (<LCD screen type>=<active>) 
• rule-2: if-needs (<main use> wcgame playing>) 

then-require ((<processor speed>=<30Q>) OR 
(<processor speed>=<400>)) 
25 • iule-3: if-needs ((<modeIRange>5s<business use>) AND 

(<main u$e>=<word processing>)) 
then-require C((<processor speed>=<30Q>) OR 

(<processor specd>=<400>)) AND 
((<hard disk GB>=<3>) OR 
30 (<hard disk GB>=<4>))) 
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• iulc-4: if-needs ((<modelRaiige>=<bu$iTiess use>) AND 
(<mam use>=s<spread sheet$>)) 

then-require (<processor speed>«:400>) 

Definitions of 4 products 

• laptop-1 with reject probability P^e^t = -7 (<buUding pointing device>=<stick pointer>, 
<LCD screen type>»<passive>, <prccessar 5pe6d>=<200>» <hard disk GB>s<2>) 

• with reject probability P«j«t = .3 (<building pointing devic€>c=<stick pointei>, 
<LCD screen type>=<active>, <piDcessor speed>=<40Q>> <hard disk GB>=<2>) 

• Iaptop-3 with reject probability P^^^t = .3 <<build!ng pointing device>c=<stick pointeo, 
<LX::d screen type>=<active>, <j)nx:essor specd>=<30a>, <hard disk GB>s<4>) 

• laptop-4 with reject probabiUty R^j^ = .7 (<buiWing pointing devioe>=<:stick pQintei>, 
<LCD screen type>=s<:passive>, <processor spBed>=<400>, <hairi disk GB>c=<4>) 

15 The result of the rule weight calculation (steps 26 to 29 of Figure 3) here is as follows: 

• rule-1 : reject Iaptop-1 and l«5>top-4: weight Wr =^ J+.7=L4 

• rule-2: reject laptop- 1: weight Wr =.7 

• role-3: reject laptop- 1 and laptop-2: weight Wr »,7+3=1 

• ruie-4: reject laptop- 1 and laptop-3: weight Wr =.7+.3=1 

20 

The result of the answer score calculation by distribution of rule weights (steps 31 to 33 of 
Figure 3) is as follows: 

• rulc-1 : As(<pre8entations> = <yes>) = 1 .4 

• rule-2: As(<main use> = <game playing>) = .7 

25 • niIe-3: As(<modelRange> = <business use>) .5; As(<main ase>=<:word processing>) 

• nile-4: As(<niodelRange> = business use) = .5; As(<inain use> = <spread sheets>) = J 
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The result of the question score calculation by weighting and summation of answer scores (step 
34 of Figure 3) is as follows: 

• need-1 <presentations> Qs = L4*3 = A2 

• need-2 <main use> Qs = (.7*.3)-K,5*,3)+(,5*,2) = .21 + .15 + ,1 = ,46 
5 • Deed-3 <data> Qs = 0 

• need-4 <modelRange> Qs = (,5*^) + (.5*.5) .5 

Therefore the needs-question '*raodelRange" is the one with the highest question score and is 
selected by the QA planner and supplied to feature-based engine 5 for display to the user 
together with the associated answers. (In this simple example, it is assumed that all answers ace 

10 supplied with the question and not merely those with non-zero answer scores as discussed 
above). Figure 6a illustrates an example of the screen displayed to the user at this stage. 

Assume that the answer given by the user to this question is <biisiness use>. This adswer 
does not result in firing of any rules (step 56 of figure 5), so the product set is unchanged when 
the next question request is received by the QA planner (assuming no intervening feature-based 

15 filtering). In this simple example, it is assumed thai the same product scores and reject 

probabilities are used for successive question selection cycles, rather than selecting thesp values 
from groups of predicted values as described above. In this case therefore, the question scores 
recalculated for the remaining needs-questions will be unchanged, so that the needs-question 
<main use> now has the highest score and is selected next- (In practice^ for simple embodiments 

20 like this the QA planner can be configured to recogniee this situation to avoid recalculation of 
the question scores when no rules have fired and the product set is unchanged). Figure 6b 
illustrates the resulting screen display. 

Now assume that <spread sheet> is the answer supplied This answer causes rale-4 to fire 
and leads to the removal of laptop- 1 and laptop-3 from the remaining items list when the 

25 constraint imposed by firing of the rule is returned to feature-based engine 5. Rule-2 and rule-3 
are also deemed expired because they cannot fire anymore given diat the answer was<spread 
sheets> (and not <game playmg> or <word processing>). 

When the next question request is received (assunodng no intervening feature-based 
filtering) rule-l is the now the only "open" rule* so the question score calculation is as follows: 

30 • rule-l : reject laptop'4: weight Wr = .7 




• rule- 1: As(<presentations> = <yes>) = .7 

• need-1 <presentations> Qs = .7 *3 = ,21 

Thus, needs-question <piesentatioas> is the only one receiving a score (<data> is never used in a 
rule in this example) and thus gets asked as shown in Figure 6c. In this scenario, the user 
5 answers <yes> to this question which makes rule 1 fire, and laptop 4 is eliminated from the 
product set by feature-based engine 5. Thus the user has been successfully led to identification of 
a suitable product, namely laptop 2. It will be noted that, in this example, the user display gives 
the user the option to remove an item firom the remaining product set, or to skip a particular 
question. In the foraier case, the interview management component will be advised of the 

10 revised product set in the usual way with the next question request In the latter case, the 
feature-based engine will supply a predefined "Answer Skipped" message to the interview 
component in place of the normal user answer, and the QA planner can simply proceed as usual. 

The question selection method in the above embodiment provides an example of the case 
where the question scores are dependent, inter alia, on the product scores of products excluded 

15 from the product set if the various rules fire. Clearly^ however, a similar result could be achieved 
by considering i>roduct scores of products retained in, rather than excluded from, the pioduct set 
by minor modification of the above ptocess. An alternative method will now be described in 
which the question scores depend, inter alia, on the product scores of products retained if the 
various rules fire, and where the rule weight is a more complex function of product scores based 

20 on the expected "utility** of products. In particular, in this example, the utility of a product U> is 
a function of two utility values, namely a seller score, or seller utility value> Uscto , and a buyer 
score, or buyer utility value, Ubayer* The seller utility value Udkr is a value indicating the "utility'' 
of the product to the product supplier^ for example based on profit margin of the product The 
buyer utility value Ub«,^ is a value indicating the expected suitability or **utility** of the product to 

25 the user, and in a simple case may be deteimmed from the reject probability of the product^ e*g. 
^ (1 - PrwcO- In addition, the product utility Up is further dependent on relative weighting factors 
Wsftiter and Wbuycr , set by the pioduct supplier and stored in the system, which reflect the selling 
strategy. Specifically: 

Up = (W«n.r* Usdter) + (W^^^ Vt^d 




Clearly, if is much Jarger than Wbuycr then this is a very seller driven, up-selling strategy in 
rhat the main optitnizatian criterion will be the supplier utility. If W„iter is much smaller than 
Wbuycr, the strategy becomes a buyer-utility oriented strategy. Both and U^y„ may be 
pre-stored as product scores for a particular product, or may be derived from more basic product 
5 scores, e.g. as for the simple case of Uuycr = (1 - Pi^*ct) mentioned above. In any case, the product 
utility Up can be used for ranking the products in the current product set in order of decreasing 
udlity. This in turn can be used to introduce the concept of a "Focus Set" which represents the 
"n" top-ranked products from the product set where n is a predcteraiined integer. In some 
systems, when displaying the list of potentially suitable products to the user, the content of this 

10 focus set will be displayed in the sequence of the ranking. 

In the particular embodiment to be described, the weight Wr of a rule is dependent on a 
^'focus set value" calculated for the resulting product set if a rule fires. Specifically, the rule 
weight is dependent on the difference between the resultaitt focus set value, calculated for the 
rcsultmg product set, and the current focus set value, calculated for the currant product set. Tte 

15 focus set (FS) value in each case is defined as: 

FS value = average product utility Up for products in the FS 

= (Sum over FS products { (Wseae,* U^iie.) + CWv^"^ TJ^ytd)) / No, products in FS 
Clearly, where there are at least n products in the product set, then there will be n products in the 
focus set, but where there arc (x < n) pnjducts in the product set, then there will only be x 

20 products in the focus set. The rule weight Wr is given by: 

Wr = {FS value (resulting product set) - FS value (current product set)} 

Thus, the weight of a rule is determined by the increase in the focus set value resulting from 

firing of that rule. 

Figure 7 illustrates the steps involved in rule weight calculation during the question 
25 selection process in this embodiment. The calculation of answer scores by distribution of rule 
weights, and the calculation of question scores, is unchanged from the embodiment of Figure 3, 
Thus, Figure 7 represents an alternative to steps 26 to 29 in Figure 3. The process begins at step 
60 where the QA plarmer 22 determines the content of the focus set for the current product set by 
ranking the products according to the product utility values Up (which noay be calculated from 
30 more basic product scores if necessary as described above). Next, in step 61 the QA planner 
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calculates the cuixeut focus set value by averaging ihe product utility values over the focus set as 
described above. In step 62, the QA planner detemiines, for the first rale, which (if any) products 
wiU be rejected if that rule fires. Then, in step 63, the focus set value for the resultant product 
set, i.e. excluding any rejected products, is calculated. The role weight Wr is then calculated in 
5 step 64 as the difference between the resultant and current focus set values. In step 65, the QA 
planner determines if there are more roles to weighted, and, if so, the next rule is selected in step 
66 and operation reverts to step 62 to repeat the mle weight calculation steps for this next rule. 
This process thus continues until all rules have been weighted and no ftmher rules are found in 
step 65. The question selection operation can then continue as steps 30 to 35 of Figure 3. 

10 The above process of rule weight calculation based on focus set values can be extended 

to incorporate utility vahies assigned by parties other than singly the buyer and seller. For 
example, die catalog system anay be operated by a broker that is performing the interviewing to 
help a user to choose between multiple products of multiple suppliers. Here the interests of all 
involved parties (user, broker, supplierl ..suppUem) can be considered. Thus, die product utiUty 

1 5 values Up may be additionaUy dependent on a broker utility valre Uh«,te, and a conespoiKling 
weighting factor Wbrote, i.e.: 

Up = (Wt,»„*Ub™te) + (W^* U«ite) + (Wbu^* UtajB,) 

In the above embodiment, the rule weight depends on the resultant focus set value which 
in turn is calculated using product scores which are predetermined in die system for particular 

20 products. In alternative embodiments, the product scores, and hi particular the buyer utility 
values Utayo, may be calculated in operation based values assigned to product features by 
Individual rules. Thus, rather than merely relating answers to required product features, the rules 
may also specify utility values for die product features, and these 'feature utility values" can be 
used to calculate a product score for a given product according to the utiUty values assigned by a 

25 rule to that product's features. A simple example of such a rule might be: 

If-needs (<prcsentations> = <ye5>) then-(Utility 0.3C<processor speed> := <300>) AND 

(Utility 0.6(<proce5SQr speed> = <400>) 
This indicates that, if the answer to the needs-question ''presentations" is "yes", then a feature 
utility value of 0.3 is assigned to the feature <processor speed> =r <300>, and a feature utility 

30 value of 0.6 is assigned lo the feature <processor spced> = <400>. The pnxiuct score (here the 
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buyer utility value Ubuyer), of each product in the product set is then detennined by suniming the 
feature utility values assigned to that product's features by the rule- Thus* for the simple example . 
above* any product having a processor speed of 300 will receive a product score of UUyer = 0.3, 
and any product having a processor speed of 400 will receive a product score of Uoy« = 0.4. This 
5 type of rule still relates answers to product feaurre constraints since only those specifications of a 
particular feature type which receive a non-zero utility value are still "allowed*'. Thus, the 
products retained in the product set if a particular rule fires will be those products having a 
non-zero product score after summation of the feature utility values assigned by the rule for each 
product's featutes. The product scores calculated in this way can be temporarily stored in the 
10 system and thea used to calculate the rule weight The rule weight can be determined in various 
ways, for example: sin4>ly by summing the buyer utility values alone; ox using product utility 
values Up derived as defined above using sell^/broker utility values and associated weighting 
factors in addition to the buyer utility values; or in dependence on the resultant focus set value as 
described above. 

15 It will be seen from the foregoing that embodiments of the invention provide systems 

which aUow effective needs-based question selection for an arbitrary initial product set, and thus 
allow efBcient use of ueedsr-based interviewing in combination with feature-based filtering 
according to the type of assistance required by users during the product selection process. The 
interview control logic can use information about products, product features, buyer needs and 

20 coiiesponding product features, and statistical parameters to provide an adaptive interviewing 
strategy that minimizes at atiy step in the interview the expected effort for reaching a buying 
decision. Further, through use of the prediction engine as discussed above, embodiments are able 
to adapt over time to changing preferences of buyer communities. It is to be appreciated, 
however, that while preferred embodiments of the invention have been described above, many 

25 changes, extensions and modifications can be made to these embodiments without departing 
from the scope of the invention. By way of example, while product scores are stored in database 
12 in the above embodiments, in other embodimenis the product scores could be stored together 
with the statistical data in database 21 . In general, the data required for operation of the 
interview component may be formulated and stored in various ways in the system, in one or 

30 more databases as desired. 




Further, while the embodiments described above select a single question as the next best 
question to be presented to the user based on the current product set, in other cmbodinients more 
than one question may be selected, for example the best 5 questions based on the question 
scores, and this set of questions may be presented concurrently to the user. The user can then 
5 answer any or all of these questions as desired, the answers being forwarded by the feature-based 
engine to the QA planner which can determine the consequent feature constraints as before. 

Moreover, in the particular embodiments described above, the needs-questions include a 
prompt expressed specifically in the fomi of a sentence, ending in a question mark, to be 
displayed to the user, e.g, '"Hew do you want to use your computer?"*^ with answer options 

10 <private use>, <bu$iness use> and <technical use>. It will be appreciated however that the 

questions need not be expressed strictly as text questions in this way. For example, the questions 
might be presented in the fomi of instructions to select between the answer options which are 
presented as hyperlinks, e.g. "Click here if you are a business user^'; "Qick here if you are 
private user", etc. Thus, while the principle is to present the user with a question which has 

15 associated answer options, the questions themselves may be dejBuaed in the system, and presented 
to the user, in various ways as any form of invitation to the user to indicate his answer, and the 
term "question*' as used herein is to be construed accordingly. 

An example of an extension to the above embodiments would be to allow '^personalized" 
product offerings, where different products or product features aie offered to different categories 

20 of customer. As a simple example, products such as insurance policies might have features 
which take different values depending on the custom^'s age. In this case, the QA planner could 
be configured to determine the appropriate products^nroduct features from the initial set of 
product data according to the user's answers, and use the appropriate data in tte rule weight 
calculation process. A fiinher extension might be for the prediction engine to monitor the 

25 "drop-ouf rate in the interview process, i.e* where the user abandons the session before reaching 
a successful conclusion. This could be achieved by adding a "Drop-Ouf ' option in addition to 
the "Skip Question-* option in the screen displ^ed to the user- This would allow the prediction 
engine to count drop-outs for each of the questions for a given point in the interview dialog, and 
this information could then be used in the question selection process. For example, the question 

30 scores could be weighted to account for drop-out probability, so that questions wjth a higher 
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probability of drop-out are less likely to be selected by the QA planner, thus reducing the risk of 
the customer abandoning the interview. 

As a further example, in the description of the above embodiments it is assumed that 
each catalog product has a plurality of features (such as a product <laptop-l> with the features: 
5 <building pointing device>=<stick pointei>; <LCD screen type>=<passiYe>; <:pioce$$or 
speed>=<200>; and <hard disk GB>==<2», and that the rules relate answers to one or moie of 
these individual features. However, sinapie applications can be envisaged where products 
effectively have only one feature, that is the name or identity of the product itself, i.e <laptop-l> 
in the above example. Here, a rule relating an answer to product feature constraints might be 

10 simply: If-needs <presentations> = <yes> then-require (<laptop-l> OR <k^top''2>). As with the 
more complex systems described above, such a system can be used to select questions to 
distinguish between products in an arbitrary initial product set, resulting firom previous 
feature-based filtering or otherwise, but in this case any previous **feature-based filtering" may 
simply consist of selecting the products themselves. 

15 As a further extension, the question selection methods described above could be applied 

to generate "stand-alone'' decision trees for selected initial product sets. That is, the control logic 
could be operative in a particular mode to petfbnn the question-selection process repeatedly^ for 
a defined initial product set, so that after selecting the initial question, the next best question for 
each possible answer is deteraiined and stored, and for each of these questions^ the next best 

20 question for each answer is also detennined and stored, and so on. In this way, a decision tree is 
generated for that particular initial product set. This could be done, for example, for particularly 
common product sets, based on operator input or as detennined by the prediction engine through 
monitoring operation of the system. Such decision trees could be stored in system memory, so 
that, when a question request is received for a product set for which a decision tree exists, the 

25 control logic can use the appropriate decision tree to detennine the line of qoestioning. Wliere 
this facility is provided, the control logic may include a ^'decision tree interpretei*' which deals 
with question sessions based on these decision trees, and responsibility for the question session 
may be passed by the QA planner or session manager to the decision tree interpreter when the 
product set for the session corresponds to one of the prestored decision trees. 
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CLAIMS 



1 - A method for selecting, in an electronic product catalog system ( 1), a question to be 
presented to a user of the system (1) to assist identification of a suitable product from a set of 
5 potentially suitable products according to the user's needs, the question being selected from a 
group of questions stored in said system (1), which method comprises: 

processing product data stored in said system (1)» defining features of products in said set 
and product scores associated with respective products in said set, and rule data stored in said 
system (1), defining rules relating answers associated with said questions to product feature 

1 0 constraints, to calculate question scores (Qs) for respective said questions such that the question 
score (Qj) for each question is dependent on one of (a) the pioduct scores of any products 
excluded from said set if a said rule relating to an answer associated with that question is 
effective, and (b) the product scores of any products retained in said set if a said rule relating to 
an answer associated with that question is effective; and 

15 selecting the question to be presented to the user in dependence on said question scores 

(Qs)- 

ji 

2. A method as claimed in claim 1 wherein the question score (Qs) for each question is < 
dependent on one of: ) 
10 (a) for each said rule relating to any answer associated with that question, the product 

scores of any products excluded from said set if that rule is effective; and 

(b) for each said rule relating to any answer associated with that question, the product 
scores of any products retained in said set if that rule is effective. 



25 3. A method as claimed in claim 2 including: 

processing said product data and said rule data to calculate weights (Wr) for respective 
said rules such that the weight (Wr) for each rule is dependent on one of (c) the product scores 
of any products excluded from said set if that rule is effective, and (d) the product scores of any 
products retamed in said set if that mie is effective; 
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for each rule, assigniag answer scores (As) dependent on the weight (Wr) of that rule to 
the answers to which that rule relates; and 

calculating said question scores (Ci) such that the question score (Qj) for each question 
is dependent on the answer scores (As) for the answers associated with that question. 

5 

4. A method as claimed in any preceding claim wherein the question score ((i) for each 
question is dependent on only one of (a) and (b). 

5. A method as claimed in any pteceding claim wherein the product scores are 
1 0 predetermined in said system (1 ) for respective products. 

6. A method as claimed in claim 5 wherein said product scores comprise, for each product, 
a group of product scores each associated with a different set of predbfined user needs^ and 
wherein the method includes selecting from the group of product scores for a product the 

15 product score corresponding to a current set of user needs, 

7. A method as claimed in claim 5 or claim 6 wherein said product scores comprise 
product probabilities each indicative of the probability of the associated product being suitable 
for the user. 

20 

8. A method as claimed in claim 7 wherein said product probabilities are product reject 
probabilities each defining the probability of the associated product being rejected as a suitable 
product for the user. 

25 9. A method as claimed in claim 8 and claim 3 wherein the weight (Wr) for each rule is 
dependent on the sum of the reject probabilities of any products excluded from said set if that 
rule is effective. 
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io. A method as claimed in any one of claims 1 to 4 including calculating the product scores 
associated with respective products in dependence on values assigned to prcxiuct features by said 
rules. 

5 11- A method as claimed in claim 3, or any one of claims 5, 6 and 10 when dependent on 
claim 3, wherein the weight (Wr) for each rule is dependent on a resultant set value, which value 
is dependent on the product scores of at least a subset (FS) of any products retained in said set if 
that rule is effective. 

10 12, A method as claimed in claim 1 i wherein the weight (Wx) for each rule is dependent on 
the difference between a cunent set value, dependent on the product scores of at least a subset 
(FS) of the products in said set, and said resultant set value. 

13. A method as claimed in claim 1 1 or claim 12 wherein said product scores comprise, for 
15 each product, a bnyer score indicative of the expected suitability of the product for the user, and 
a seller score, indicative of the benefit to the product supplier associated with sale of the product, 
and wherein the or each said set value is dependent on the buyer score and seller score of each 
product in said subset (FS). 

20 14, A method as claimed in claim 13 wherein the or each set value is further dependent on 
additional data stored in said system. 

15. A method as claimed in any preceding claim wherein, for each said question, answer 
probabilities indicative of the probability of a user providing respective answers associated with 

25 that question, are pre-stored in the system, and wherein the question score (Qs) for e^h question 
is also dependent on the answer probabilities for respective answers associated with thai 
question. 

16. A method as claimed in claim 15 wherein, for each answer, a plurality of answer 

30 probabilities are pre-stored in the system, each answer probability indicating the probability of a 
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user providing that answer for a different set of predefined user needs, and wherein the method 
includes selecting for a $aid answer the answer probability corresponding to a current set of user 
needs. 

5 17. A method as claimed in any preceding claina. wherein said set of potentially suitable 
products is deteimined by previous interaction of the user with said systexxu 

18. A method as claimed in claim 17 including receiving data defining said set of potentially 
suitable products from a feature-based filtering component (2) of said system (1). 

10 

19. A method as claimed in any preceding claim including supplying the selected question 
for display to the user, 

20. A method as claimed in claim 19 including supplying at least some of the answers 
15 associated with the selected question for display to the user. 

21. A method as claimed in claim 20 and claim 3 including supplying the answers for display 
in an order dependent on the answer scores (As) thereof. 

20 22. A method as claimed in any one of claims 19 to 21 , when dependent on claim 18, 
including, after supplying the selected question for disfiay to the user: 

receiving from said feature-based filtering component (2) data indicative of the answer 
given by the user in response to the selected question; and 

determining whether any of the rules are effective based on the user's answer, and if so 
25 supplying data indicative of any products eliminated from said set of products to the 
feature-based filtering con^wnent (2), 

23. A method as claimed in any preceding claim including, prior to selecting a said question 
to be presented to a user. 
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generating question data» comprising said group of questions, and storing the question 
data in said system (1); 

generating catalog data, including said product data for products in said set, defining 
features of catalog products and product scores associated with respective products, and storing 
5 the catalog data in said system (1); and 

generating said rule data and storing the rule data in said system (1). 

24. Apparatus (3) for selecting a question to be presented to a user of an electronic product 
catalog system (1) to assist identification of a suitable product from a set of potentiaily suitable 

10 products according to the user's needs, the aj^aratus comprising: 

memory (14) for storing question data, comprising a group of questions from which a 
question is to be selected, product data, defining features of products in said set and product 
scores associated with respective products in said set, and rule data defmtng rules relating 
answers associated with said questions to product feature constraints; and 

15 control logic (S) configured to process said product data and said rule data to calculate 

question scores (Q$) for respective said questions such that the question score (Q^) for each 
quei^on is dependent on one of (a) the product scores of any products excluded from said set if 
a said rule relating to an answer associated with that question is effective, and (b) the product 
scores of any products retained in said set if a said rule relating to an answer associated with that 

20 question is effective; 

wherein the control logic (8) is configured to select the question to be presented to the 
user in dependence on said question scores (Qs). 

25. Apparatus as claimed in claim 24 wherein the control logic (8) is responsive to receipt, 
25 from a feature-based filtering component (2) of said system (1)« of data defining said set of 

potentially suitable products to calculate said question scores and select the question to be 
presented to the user, the control logic (8) being further caifigured to supply the selected 
question to the feature-based filtering component (2) for display to the user. 
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26. An electronic product catalog system (1) comprising apparatus as claimed in claim 24 or 
claim 25. 

27. A computer program element comprising computer program code means which, when 
5 loaded in a processor (8) of an electronic prodiict catalog system (1 configures the processor 

(8) to peifomi a method as claimed in any one of claims 1 to 23. 
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ABSTRACT 
ELECTRONIC PRODUCT CATALOG SYSTEMS 

Methods are provided for selecting a question to be presented to a user of an electronic 
5 product catalog system ( 1 ) to assist identification of a suitable product from a set of potentially 
suitable products according to the user*$ needs. The question is selected icom a group of 
questions stored in the system (1). The methods use product data, which defines features of 
products in the product set and product scores associated with respective products in the product 
set, and rule data which defines rules relating answers associated with the questions to product 

10 feature constraints. The product data and rule data are processed to calculate question scores 
(Qs) for respective questions such that the question score (Q^) for each question is dependent on 
at least one of (a) the product scores of any products excluded from the product set if a rule 
relating to an answer associated with that question is effective, and (b) the product scores of any 
products retained in tbe product set if a rule relating to an answer associated with that question is 

15 effective* The question to be presented to the user is then selected m dependence on the question 
scores (Qs). The disclosed methods allow questions to be selected to facilitate identification of a 
suitable product &om an arbitrary initial product set» allowing needs-based interviewing to be 
conducted after feature-based flltenng in catalog systems. Corresponding apparatus is also 
provided. 

20 

Figure 1. 
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Figure 6a 



Question 

How do you want to use your 
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